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ORDER , TOPOLOGY AND PREFERENCE 
Murat R. Sertel 


This is a reasonably self-contained paper bringing some standard 
order-related and topological notions, facts and methods to bear on a 
number of central topics in the theory of preference and, as a nat- 
ural but henceforth unmentioned correlate, the theory of optimization. 
Much of the material brought to bear is well-known to economic theor- 
ists and even more so to mathematicians. Part of it, however, falls 
into that growing class of mathematical results motivated by social 
analysis, and is, I think, new. Such results will be found inter- 
spersed throughout Section 3 as extensions of the basics of Nachbin’s 
[9] work. Among such results, however, the two theorems under 3.4 
and 3.5 are probably the more important to note. 

The topic of Section 4, the theory of preference, is largely but 
not solely the motivation for the study as a whole. Thus, some of 
the facts and notions presented before that section are not used at 
all in Section 4. Sections 1-2 are preparatory. Section 3 exploits 
some consequences of connectivity, especially from the viewpoint of 
normally preordered spaces, thus extending the early work of Eilenberg 
[5] and Nachbin [9] on order and topology. 

Section 4 begins with the subsection 4.1 in which Debreu's 
celebrated first representation theorem [1, Theorem 1, p. 260] is 
made obsolete by the more general corollary (4.1.1) to theorems 
(3.4) and (3.5), as a result of which Debreu's assumption of 
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separability for the space of prospects can be dropped. [Thus, 
from the viewpoint of economic theory, 3.4 and 3.5 may be looked 
Upon as lemmas aimed at 4.1.1, which is then "elevated" to theorem 
status . ] 

The next subsection, 4.2, uses this and [103 to extend the 
foundations of Gorman's [63 insightful characterization of the 
structure of preferences. It is indicated how this significantly 
extends that characterization as a whole by allowing two of Gorman's 
postulates (separability and arcwise connectivity) for the space 
of prospects to be relaxed to a much weaker postulate (connectivity) 
The content of the brief final subsection, 4.3, is described 
quite well by its title. 

To the reader minimally knowledgeable in topology, this study 
is mathematically self-contained. In any case, Dugundji's 
Topology [43 will be our standard reference in this domain. [N.B.: 
Dugundji uses 'path' for 'arc '.3 

Standing Terminology and Notation ; The set of real numbers 
will be denoted by R, while E will denote k-dimensional 
Euclidean space (k = 0, 1, ...). Thus, E^ will stand for 
R with the usual (equivalently, the order-) topology. Given 
a set X, a relation on X will mean a subset F c X x x 
of the Cartesian product of X upon itself. A preference 
relation is a complete transitive relation, and a utility 
■ function is simply a real-valued function preserving a prefer- 
ence relation. [See further terminology given in Section 1.3 
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A set X on which a preference relation is postulated is a 
space of prospects . The last three underlined terms will 
seldom be used from here on. 'We' will mean 'you (the reader) 
and I (the author) ' ; 'iff will mean 'if and only if; 'nbd' 
will mean 'neighborhood'. 



Preliminaries 


Let r C X X X =» be a relation on a set X. Denote 
Tx = {y e x| Cx, y) e D 

I 

(x e X), 


xF = {y e x| (y, x) e D j 

A subset A cX is said to be increasing iff FA C A, and it is 

said to be decreasing iff AFci A. Clearly, A CX is Increasing 

c 

iff its complement, denoted by A , is decreasing. Also, it is 
plain that any intersection and any union of increasing (decreasing) 
sets is increasing (decreasing). Thus, each set ACX determines 
a unique smallest Increasing Cdecreasing) set, denoted by AA (AA) , 
which contains A. In fact, if F is transitive, then the relation 
Ac X^ arising from this notation by setting A = F U A (where 
A = {(x, x) I X e X} is the diagonal of X^) is the smallest re- 
flexive relation containing F, and we have 

AA = FA U A, AA = AF U A (ACX). [Let ^ C X^ . is said 
to be reflexive iff D A , transitive iff fiA 3 J2fiA for all 
A c X, antisymmetric iff Q D C A , and complete (or total 
or decisive ) iff Q U = X^, where = {(y, x) [ (x, y) e 

denotes the converse of fl. is called a preorder on X iff 
it is reflexive and transitive; it is called a partial order on X 
iff it is a preorder on X and antisymmetric; finally, it is called 
a total order on X iff it is a complete partial order on X]. 

The proofs of the following two useful facts are entirely 
straightforward and, hence, omitted. 
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1.1 Exercise ;, Let TC be a relation on a set X. Then F 

is transitive only if A = F U A is transitive and iff 

F~^ is transitive. 

1.2 Exercise ; Let F C X^ be a relation on a set X, such that 

F is complete and antisymmetric. Then 

1.2.1 F is irreflexive Ci*e., F H A = 0) and so is F“^; in partic 

ular, F = \ A and F"^ = F^ \ A . 

1.2.2 The three relations F, A and F~^ are pairvise disjoint and 
exhaust X^: X^ = F U AU F~^. 

1.2.3 A = CF^^)"^ 

The following is really a continxiation of the above 
exercises, but is recorded separately because a proof is 
included. 

1.3 Proposition ; Let F C X^ be a relation on a set X, such that 

c 

F is complete and antisymmetric. Then 


1.3.1 

F 

is 

transitive 

iff 

F*^ 

is transitive. 

1.3.2 

F 

is 

transitive 

iff 

A = 

F (J A is transitive. 


Proof : (ad 1.3.1 "if"): Assume F^ transitive. Then (F^) 

too, is transitive; furthermore, by 1.2.1, F = (F )~ \ A. 

Suppose (x, y) , (y, z) e F. Tb show that (x, z) e F, it 
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suf flees, then, to show that (x, z) i. A. Suppose (x, z) e A. 

Then (z , y) , (y, z) e P; hence, (z, y), (y, z) e (P^)“^. 

Thus, antisymmetry of P implies that y = z, contradicting 

that (y, z) e (P^)~^ \ A. We conclude that (x, z) ^ A , 

i.e., that (x, z) e P and that P is transitive. 

(ad 1.3.1 "only if"): Assume P transitive and suppose 

(x, y), (y, z) e P^. Then (y, x) , (z, y) e (P^)"^. If y = x 

or z = y, then (x, z) e P , leaving nothing to prove. So 

0 

assume sl ’f‘ y 4 z. Then, using 1.2.1, we have (y, x) , (z, y) 
e (P^)“* \ A= P. Transitivity of P thus yields (z, x) 
e P CCP*^)”^, so that (x, z) e P^, showing P^ to be 
transitive. 

(ad 1.3.2): As "only if" is already given in 1.1 (and 

stated here merely for completeness) , we prove "if" only. For 
that, simply observe that antisymmetry combined with reflexivity 
for P^ yields P U A = (P^)“^, so that 1.3.1 ensures P to 
be transitive if (P )~ = A is so. 

2. Some Basic Order-Topological Facts 

The facts and notions presented in this section extend 
basic propositions demonstrated or notions used by Nachbin 
[ 9, pp. 26-27]. A relation P C on a topological space X is 
said to be semiclosed iff Px and xP are both closed for each 
X e X; it is said to be closed iff it is closed in X^. 

2.1 Proposition : Let X be a topological space and Pci X^ 

lation on X. 


a re- 
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2.1.1 If for every (x, y) e there exist disjoint nbds U and V 
of X and y, respectively, such that either U us increasing 

or V is decreasing, then F is closed. 

2.1.2 If r is a closed preorder, then for each (x, y) e F 

there exists an increasing nbd U of x and a decreasing nbd 
V of y such that U 0 V = 0. 

2.1.3 If F is a closed pr^rder, . then it is semiclosed. 

Proof ; Cad 2.1.1): Suppose (x, y) e F^, and that U, V are as 

described in the hypothesis. Then U x V is a nbd of (x, y). 
Furthermore, if (u, v) e (U x v) 0 F, then u e vF, so that, 
contrary to assinnption, neither can U be increasing, nor V 
decreasing, since U H V = 0. Thus, U x v D F = 0, whereby 
F^ is open, i.e., F is closed. 

(ad 2.1.2): Suppose (x, y) e F^, choose a nbd U' x V' 

of Cx, y) not, meeting F, and define U = FU', V = V'F, so 
that, indeed, U is increasing and V decreasing, while 
U X V Z) U' X V' is a nbd of (x, y). But U 0 V = 0, for if 
z e U (so that there exists u e U' with z e Fu) and z e V 
(so that there exists v e V' with v e Fz) , then transitivity 
of F implies that O' x v' meets F (since now v e Fz C FFu 
G Fu, i.e., (u, v) e F) , a contradiction. 

(ad 2.1.2): Given x e X, we show that Fx is closed; 

imitation shows that xF is also closed. If Tx = X, then 



- 10 - 


C C 

it is closed trivially. So assume (Fx) 4 0 and let y £ (Fx) . 

Then, by 2.1.2, there exists an increasing nbd U of x and a 
decreasing nbd V of y with U V = 0. 

But Fx is the smallest increasing set containing x, so that 
Fx C U and, hence, Fx ^ V = 0. This shows that Fx is 
closed, and completes the proof. 

From the fact that A = FU A and is reflexive, the semiclosedness 
(closedness) of A when X is Frechet (Hausdorff) immediately yields that 

2.2 Corollary ; Let X be Tj^^T^) and F If F is transitive, then 

A is a preorder, and if F is semiclosed (closed), then so is A, 
whereby A now becomes a semiclosed (closed) preorder on X. 

Furthermore, the conjunction of 2.1.1 and 2.1.2 plainly implies the 
following 

2.3 Corollary ; For a preorder F C on a topological space 

X, being closed is equivalent to the condition that, for each 
c 

Cx, y) e F , X has an Increasing nbd disjoint from some decreasing 
nbd of y. 

The next proposition relates our earlier observations to 
separation properties of X via antisymmetry of F ^ X^. 

2.4 Proposition ; Let F ^X^ be a partial order on a top- 
ological space X. Then X is T^ (i.e., a Frechet space) 
if F is semiclosed, and X is T 2 (i.e., a Hausdorff 
space) if F is closed. 
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Proof ; Suppose x, y e X are distinct, so that either 
(i) X ^ Fy or (ii) y i Fx. Assume that F is semiclosed. 
Suppose that (i) holds. Then (Fy)‘^ is an open set to which 
X belongs and y, by the reflexivity of F, does not; 
similarily, we see that (xF)*^ is open set to which 
y belongs and x does not. Also similarly, if (ii) holds, 
then (Fx) ^ is an open set to which y belongs while x does 
not, and (yF)^ is an open set to which x belongs while y 
does not. This shows that X is T^, proving the first half 
of the proposition. To prove the second half, we note that, if 
F is closed, then, whether (1) or (ii) holds, 2.1.2 applies, 
so that X and y have disjoint nbds, i.e., X is T^. This 
completes the proof. 

3. Consequences of Connectivity 

Connectivity plays a great role in the pioneering work of 
Eilenberg [5] on ordered topological spaces, and we open this 
section with, essentially, a rewording of one of his early results. 
Including proof for the sake of completeness. 

I 

C r~~ 9 

3.1 Proposition ; Let X be a connected space and F C X"^ a 

semiclosed complete antisymmetric relation. Then F is transitive 
(see also 1.1), hence F^ is a total order. 

Proof ; Suppose z e Fy and y e Fx holds for some, x, y, z e X. 
Then F*^y (z), while 1.2.2 implies that X \ {z} = Fz \| zF 


which is the union of two disjoint sets Fz and zF, each of 
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c 

which, by semiclosedness of F is open. As X is connected, 
so is F^y; hence, either F^y CZ Fz or F*'yCI zF . As y £ F*”y 
by reflexivity (from completeness) of F*^, and since y £ zF 
by assumption, we must have F y c zF. But, also by assumption, 

X e yF = F“^y, and 1.2.1 has F“^yC F*^y. Hence, x £ zF, i.e., 
z £ Fx, whereby F is seen to be transitive. Then 1.3.1 implies 
that F is transitive, hence a total order, as to be shown. 

2 Proposition ; Let FCIX^ be a preorder on a connected space X. 
Then F is closed iff it is semiclosed. 

Proof ; We state "only if" merely for completeness, as it 
is already given by 2.1.3. 

To see "if", assume F semiclosed, and suppose (x, y) £ F^. 

Combining 2.1.2 with the fact that F = A is reflexive and thus 

Fx is the smallest increasing set containing x while yF is 

the smallest decreasing set containing y, we see that FxflyF = 0. 

Define Z = (Fx) fl (yF)^. Z cannot be empty, since this would 
c 

imply X = Z = Fx U yF, a contradiction of X being connected, 
since Fx and yF are closed by assumption and disjoint by 
demonstration. Let z £ Z, and define U = (zF)^ and V = (Fz)^. 
By definition of Z, x £ U and y £ V, while U and V are 
open. As the complement of a decreasing (Increasing) set, U is 
Increasing (V is decreeing). Thus, 2.1.1 applies, so that F 
is closed. This completes the proof. 


h 



3.3 Corollary ; Let X be connected and F d a semiclosed complete 
antisymmetric relation. Then F is a closed total order and X 
is Hausdorff. Furthermore, each point of X is a outpoint, the 
infimum or the supremum of X, and, if X is compact, then 
X is a tree. [ N.B . Given X connected, x e X is called a 
cutpojj:it iff X\{x} is not connected. Points y, z e X are 
said to be separated by (a cutpolnt) x iff they belong to 
distinct components of X\{x}. A tree is a continuum (l.e.j a 
compact connected space) whose each two distinct points are 

separated by some point. 1 

Proof ; That F is a closed total order follows directly from the 

conjunction of 3.1 and 3.2. Then 2.4 implies that X is Hausdorff. 

Using 1.2.2, X\{x} = F^x U xF^ for each x e X, where this is 

a decomposition into two disjoint sets which are open by semi- 

c c 

closedness of F. Thus, x is a outpoint if T x ^ xT . 

If F X = 0, then X = Fx, i.e. , x is an infimum and is unique 
by antisymmetry of F. If xF =0, then x is seen, similarly, 
to be the supremum of X. If X is compact, then it is a con- 
tinuum, and if x and y are distinct points of X, no generality 
is lost by assuming x e F y, from which it is straightforward to 

show that connectedness of X and semiclosedness of F implies 

c 

the existence of a point z e X with x lying in F z and y 
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c 

in zF , showing that^ X is a tree and completing the proof. 

Actually, the very first consequence in the last corollary 
implies that if F is a semiclosed total order on a connected 
space X, then is disconnected (since F is now closed 

and ^ is the union, by 1 . 2 . 2 , of the two disjoint sets F^ 
and (F ) each of which is open by closedness of F). This 
is a rewording of a "half* of the first of three main theorems 
of Eilenberg [5, Theorem I, p. 40], the other "half" of which 
states, conversely, that S' is disconnected for a connected 
space X only if X can be endowed a semiclosed total order. 

For what follows, we will need Nachbin's [ 9 , p. 28] 

generalization of the familiar notion of a normal space, namely, 

that of a normally preordered space. A topological space X 

equipped with a preorder FCT X^ is said to be normally preordered 

(by F) iff, for every two disjoint closed sets P , P, C X such 

o * 

that P^ is decreasing and P^ increasing, P^ and P^ have 
disjoint open nbds and , respectively, with de- 

creasing and Uj increasing. We need some further terminology. 

Let F be a preorder on a topological space X. If Y CX, then 
the smallest increasing (decreasing) closed set containing Y will 
be denoted by I(Y) (respectively, D(Y)). If Y, Z C X, we will 
write Y < Z to mean that D(Y) 0 I(Z) = 0; we will write 
Y « Z to mean that Y and Z have disjoint open nbds U and 
V, respectively, such that U is decreasing and V increasing. 

We will use the following simple characterization theorem [ 9 , p.29J 
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A topological space X equipped with a preorder is normally 
preordered iff Y « Z whenever Y < Z (Y, Z C X). 

3.4 Theorem ; Let X be a connected space completely preordered by 
a semiclosed relation Tc X^. Then X is normally preordered 
by r. . 

Proof ; Let A, B dX and suppose A < B. Assume A Cl B, 

C» 

for otherwise A « B trivially. Since D(A) and 1(B) are 
closed and- disjoint nonempty sets (A c D(A) and B CII(B), by 
reflexlvity of F) , connectivity of X clearly implies that 
there is a point y e X such that y t D(A) U 1(B). 

As r is a preorder, the Smallest increasing set containing 

y is Fy and the smallest decreasing set containing y 

is yF. As F is semiclosed, D({y}) = yF and 

I({y}) = Fy. By transitivity of F, decreaslngness of D(A) 

and Increasingness of 1(B), y t D(A) U 1(B) implies that 

DCA) n Fy = 0 = yF n 1(B), i.e. , that A < {y} < B. Thus, F 

c 

being semiclosed, F y is an open decreasing nbd of A and 
yF^ and open increasing nbd of B, and F*^y yF^ = 0 by 
transitivity of F. Hence, A « B, showing that X is normally 
preprdered by F. 

The following theorem of Nachbin [9 , Theorem 2, p. 36] 
gives us Urysohn's famous extension theorem for continuous real- 
valued functions on a normal space when it is noted that a 
normal space is simply a space X normally preordered by the 
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discrete partial order ACX^ and X is considered to be 
normally preordered by . 

Theorem ; Let X be a space normally preordered by F, and let 
PCX be a closed subset such that fp: P -»■ is a bounded 
real-valued continuous function preserving F [i.e., 
y e Fx => fp(y) ^ fp(x)]. For each X e , denote 
A(X) = {x e P| fp(x) _< A} and B(A) = {x e P| fp(x) ^ X}. 

Then fp can be extended to some bounded (real-valued) continuous 
F-preserving function f: X -> E^ iff A(X) < B(X') whenever 

X < x’ • 

Our immediate motivation for recording this theorem is its use 
in proving the following 

3.5 Theorem ; Let X be a space normally preordered by a relation 

F C X^ such that Z" = F fl F~^ is semiclosed. Then there exists 
a bounded continuous real-valued function f : X ->• E^ preserving 
the preorder F. 

Proof: To avoid triviality, assume X ^ 0 and choose an arbitrary 
point p e X. Define P = Zp. As Z is semiclosed, P is 
closed. Arbitrarily choose ir £ E^ and define fpi P -»■ E^ as 
the constant fp = it. Then fp is trivially bounded, continuous 
and F-preserving. Now choose X, X' e E^ such that X < X'. 
Defining A(X) and B(X) as in Nachbin's theorem above, the 
theorem requires only for us to show that A(X) < B(X’). Now 
either (i) ir £ X or (il) X' < it or (iii) X < tt < X'. In 
case of Ci) or (lil), B(X’) = 0, so that I(B(X')) = 0. In 
case of (il) , A(X) = 0, so that D(A(X)) = 0. Thus , in all 
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cases D(ACA)) D I(B(X’)) = 0, showing that A(A) < B(A'). We 
conclude that there exists a bounded, continuous, real-valued, 
r-preservlng f; X with. In fact, f(P) = it. 

3.6 Corollary ; (See 4.1.1 below) 

4. Applications in the Theory of Preference 

This section will Illustrate how the methods so far presented 
may fruitfully be applied in social analysis. The chosen specific 
area of application is the theory of preference, otherwise known 
to economists as "utility theory". 

4.1 Representation of a Preference Relation ; 

A celebrated result in this theory is Debreu's [1 , 

Theorem I, p. 162] following first "representation" 

Theorem ; Let X be a separable connected space completely pre- 
ordered by a semlclosed relation F C X^. Then there exists a 
continuous real-valued function f; X -> preserving F (in 
fact, representing F, i.e», obeying y e Fx iff f(y) ^ f(x)). 

The first contribution of our results in the previous sections 
to our present area of application consists in subsvnnlng Debreu's 
just-stated theory as a direct corollary of the more general 

4.1.1 Corollary ; Let X be a connected space completely preordered 
by a relation FCIX^. Then there exists a bounded continuous 
real-valued representation f; X -»■ E^ of F iff F is semlclosed 
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Proof ; By 3.4, X is noraally preordered by F if F is 
semiclosed. If F is semiclosed, then so is Z , whereby 3.5 
directly yields a bounded, continuous, F-preserving function 
f: X ->• (which, by completeness of F, is, in fact, a represen- 
tation of F), as sought. The converse is obvious. 


In comparing 4.1.1 with Debreu's indicated theorem, it will be found 
that the hypothesis of 4.1.1 is weaker, missing the separability 
of X, while its consequence appears stronger, guaranteeing a 
bounded f of the desired sort. Of these differences, it must 
be remarked, the latter should not be considered important or, 
for that matter, real, as we can always use the bounded function 
[ f/f+1 if f > 0 


8 


f/f-1 if f < 0 

instead of f whenever f happens not to be bounded, and g ob- 
viously has all properties desired of f. The absence of the 
separability assumption for X in 4.1.1, however, must be viewed 
as a strict improvement with some important "practical" con- 
sequences - from a technical viewpoint - for the theoretician 
concerned with matters of preference. [It is a standard top- 
ological fact that a product space X = IIX (with the product 

A “ 

topology of {X I a e A}) is connected iff each X is con- 
nected but that the following restrict the product invariance of 
separability and 2° countability: (1) X is separable iff each 
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X is separable and all but at most 2 ^° of the X ’s consist of 

single points, where is the cardinality of the set of natural 

numbers ("aleph naught") ; (2) X is 2° countable iff each X^ 

is 2® countable and all but # of the X *s are indiscrete. 

o a 

(See Marczewski [ 8 ] concerning (1).) Thus, for instance, a 

topological vector space obtained as the product of more than 
2^^® copies of the real line is neither separable, nor. Indeed, 

2® countable, while every convex subset is (in fact arcwise-) 
connected, so that, in this case Debreu's second representation 
theorem [1 , Theorem 2, p. 163] is just as inapplicable as his 
first, while 4.1.1 can be used. Furthermore, interpreting Herstein 
and Milnor's [ 7 ] mixture set in the natural sense of convex 

set here, there are connected sets in this vector space, notably 
(from the viewpoint of generalized Kuhn-Tucker theory) the star- 
shaped sets, which will not be mixture sets, so that an Instance 
is found where the representation theory of [ 7 ] - which, in- 

cidentally, deals with the case where F is a total order - will 
not apply while 4.1.1 will.] 

Applications of 4.1.1 extend also into the next subsection. 
Another simple fact to be used there but properly belonging under 
the present heading is the following 

4.1.2 Lemma ; Let T C X^ be a complete transitive relation on a 
connected space X, and let f: X -»■ be a F-preserving 

real-valued function, f is (a) continuous (representation of 
F) iff F is semiclosed and f(X) is connected. 
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Probf ; It is obvious (and stated merely for completeness) that 
r is semiclosed and f(X) is connected if f is continuous. 
We prove only the converse. For this it suffices to show that 
the inverse image f“^ (W) Cl X of every subbaslc open set 
W C is open if F is semiclosed and f (X) connected, and 
we take W={weE^|w>w} for some arbitrary w e , 
remarking that the argument will be entirely similar for 
W' = {w £ E^ I w < w }. If w t f(X), then connectivity of 
f(X) implies that either (i) w < w for all w e f(X) or 
(ii) w* > w for all w e f(X). If (1), then f~^(W) = X; 
and if (li), then f“*(W) = 0; in either case f~^(W) is 
open. Now consider w e f(X), and let w = f(x ). Then 
f ^(W) = X r^, by the fact that F is complete and f F-pre- 
serving. Therefore, if F is semiclosed, then f~^(W) is 
open, and this completes the proof. 

4.2 The Structure of Preference Relations and Their Representations : 
Otherwise stated, the topic of the present subsection is 
that of "aggregation" and, in particular, the "separability" - 
additively or in general - of utility functions. The immediate 
motivation is to extend the complete characterization by Gorman 
[6] of the "separability" and, in general, the structure of 
utility functions. 

This characterization was given by Gorman under the assump- 
tions, among others, that the space of prospects was (topolog- 
ically) separable and arcwise connected. Arcwise connectivity 
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was effectively shown [10] to be relaxable to connectivity for 
Gorman's results, being so for his underlying Lemma 1 [6, 
p. 387]. It appears that the only reason for postulating 
separability as an assimption was to ensure the existence of 
continuous utility functions, invoking Debreu's first rep- 
resentation theorem stated in 4.1. As 4.1.1 now outrules any 
need for this theorem and for the space of prospects to be 
separable, one quickly intuits that Gorman's separability 
assumption may also be eliminated. Here we show that his 
Lemma 1 can be extended so as to apply whether or not the 
space of prospects is separable (or arcwise connected), so 
long as it is connected, and encourage the reader to check that 
this actually yields a corresponding extension of the whole of 
Gorman's results in [6], so that his assumptions of separability 
and arcwise connectivity can, in fact, be diminished to con- 
nectivity throughout. 

I consider this as opportune a moment as any to indulge 
in the premature expression of a thought, as fuzzy as it is in 
my mind, that what we, including Professor Gorman, are looking 
at is a topic of Interest in its own right as having to do 
with the "structure", in general, of relations and of maps pre- 
serving them, deserving at least a glance by specialists in 
functional equations and semigroups - if, indeed, they had not 
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already seen through the matter. And, continuing to bleed out 

this thought. Professor Gorman's analysis of the structure of 

a| (see 4.2.1) is probably a key to more doors than meet the 

eye in this dimly illuminated hallway. 

We now turn to more concrete matters. Throughout, 

X ~ n will be the product of a family {X I a e A) of 
A “ “ 

spaces, and F C will be a relation on X. Given any 

B 

B c A, we will denote X^ = II X and X = X p. Projection 

B B “ B 

of X onto a factor X_ will be denoted by tt^, and pro- 

j action of X^ onto X| will be denoted by ir^. Finally, 

15 15 

for each B C A, we define two relation-valued maps y and 
Yg on X by 

y(x®) = r n [Xg X and 

Yg(x®) = 7r| (y(x®)), 

lower case Latin denoting, as from here on, a generic element 

B B 

of the respective capital [e.g., x e X, 8 X , x e X , etc 

B o 

and x„ denoting 7r„(x), etc. 

D 15 

4.2.1 Definition ; We say that A is semidivisible by B or 
that B is a sector of A, and we write a|b, iff Yg 
is a constant function (in which case its constant value on 

■n _ 

X clearly coincides with TrMF), which latter we denote 

15 

by Tg) . We say that A is divisible by B, that B 
divides A, or that B is a complemented sector or factor 
of A, and we write a||b, iff a|b and a|b^. Finally, 


we define 
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a| = {b| a|b}, 
a|| = {b| AjB}. 

0 

The following are clear. 

4.2.2 Proposition ; 0, A e A|czA|. 

B 

4.2.3 Proposition ; For aiiy B, CCA and any x = (Xg, x ) = 

(x^, x^) e X, t 

YCx^ n Cj 3 y(x®) n yCx^)» and 

, B U C. _ , Bv , C. 

yCx ) c y(x ) n Y(x ) . 

A 

In fact, for any subset B CZ2 , denoting Tr_(x) - x.. 

Jo B 

(x e X, B CA) , 

Y(x°) 3 Y(x®) 3 Y(x^)» 

where D = B and E = B. 

4.2.4 Proposition ; a| Is closed under arbitrary Intersection, 
i.e., BCZA| => g(^ B e a|. [Thus, a| together with the 
partial order C of containment is a complete lower semilattice 
Ca| , C ) with Inf(A|) = P) a| = 0 and Sup(A|) = A. Thus, 
a| together with the binary operation 0 ; a|^ ->■ a| of 
intersection is a commutative band (band ; semigroup of idem- 
potents) (a|, n ) with identity element A and zero 0.] 


Proof ; Merely observe that the containment y(x^) ^ tTdYCx^) 

B6^ 

of the last proposition becomes an equality whenever B CA[. 
In that case Yp i® a constant function, as Yg i® ®o for 
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each B e B; thus, D £ a| . [The parenthetical note is 
now obvious . ] 


Thus, if we know that B is a set of sectors of A, then 
we know that the intersection of the members of any subset 
C CZB is also a sector of A. For a]] we have the obvious 


^•2.5 Proposition ; A|| is closed under complementation, so that, 

if B and C are factors of A, then B N. C and C \ B, 
as well as B^, B H C and B^^ 0 = (B U C)^ are 

sectors of A. 

We now focus our attention on the case where F is a pre- 
order. In this connection, the following two propositions 
collect some elementary facts, the proofs of which are straight- 

■ V 

forward. 


4.2.6 Proposition ; If a relation F C on a product X = IT X 


a 


satisfies any one of the properties transitivity/reflexlvity/ 
symmetry /antisymmetry/completeness, then so does each 
projection Fg = TTgCF) (B C A). 

^•2.7 Proposition ; Let F CX^ be a relation on a product space 


Then F is transitive/ 


X = n X , such that F = F„ x F_. 

A. ® ^ 

reflexlve/sjmunetric/antisymmetric, respectively, if F and 

B 


F^ are so. 


Furthermore, F is irreflexive if at least one 


of the projections F_ and F„ is so. 

Jo U 


Thus, in particular, if F is a (complete) preorder, then 
so is each projection Fg (BCA). The relation between F 
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and its projections F„ is stronger for sectors B of A. 

In fact, one may see that the structure of a| and of a|| 
bear a systematic kinship with the "structure" of F, by 
the latter of which we refer, broadly, to the set of relation- 
ships obtaining between F and certain of its projections Fg. 
Both the "structure" of F and that of the collections A] 
and a 11 are related to the "structure" of functions u: X -»■ 
preserving F, more particularly to the forms in which such 
functions can be written in terns of certain functions 
u„: X_ ->■ R. Information gained about either of these "structures" 
seems to help illuminate the others. For this reason we now set 
up some apparatus to deal with the "structure" of F- preserving 
functions u: X ->■ E^. Let u be such a function for a preorder 
F CX^, and let x e X. We use x as a "reference point " to 

define u : X ^ R by u„(x^) = u(x„, x^) (B CA). It is 
15 D 15 15 J5 

clear that u„ preserves the preorder F fl (X„ x {x })^ on 
D 15 

Xg X {x }. In the case where B e a| , and only in this case, 

however, varying x in X does not alter (the projection onto X^ 

B 

of) this preorder considered as a relation on X„. Thus, in 

D 

this case, and only in this case, we abbreviate u to u„. 

B B , 

Some clues involving the form of u and pairwise disjoint 
families of sectors of A are furnished by the following 

4.2.8 Lemma ; Let F CX x X be a complete preorder on a nonempty 

product X = n X , let u: X ->■ R be a real-valued represen- 
A ^ j 

ration of F, and let {B^( T] e N} be a partition of A \ C 
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for some CCA. Then the following are equivalent. 


4. 2. 8.1 There exists a family {v^; -> r| n e N} of real-valued 

functions and a function f: x II v (X^ ) ->■ R Increasing 

Nr). 

In each v^ (ri e N) , such that u can be expressed as 
u(x) = f(x , {v (x )} ^^). 

n 

4 . 2. 8 . 2 For each ri e N, B Is a sector of A. 


Proof ; (ad 4. 2.8.1 => 4. 2. 8. 2): Assume 4. 2. 8.1, and fix 

attention to an arbitrary ri e N and an arbitrary ("ref- 
erence point") X e X. Suppose that x e F y, i.e., 

— ^ — B -“B 

u(x) > u(y), for some x = (x , x n), y = (y^ , x n) e X, 

n n 

£ is iDAreaslng in we then have v^(x ) > 

B B ^ 

Suppose X = (x , n), y = (y,, , X n) e X. ; 

'' “n 

Clearly, the proof rests on being able to show that 

u(x) ^u(y). Now (x , {v,(x )}, ) can differ from 

^^C’ ^ differs 

from V (y )j since the B 's are pairwise disjoint, 

n y 

But v^(x„ ) > V (y„ ) has already been established. As 

T| D — n i> 

n n 

f is Increasing in v^, this Implies that u(x) ^ u(y), 

i.e., that x e Fy. Thus, is identically F , 

n n 

whereby A|B^. As y e N was arbitrary, we have shown 
4. 2. 8.1 => 4. 2. 8.2. 


(ad 4 . 2 . 8 . 2 => 4. 2. 8.1): Assume 4. 2. 8. 2, denote 

v(x^) = {u^ (Xg )^neN’ define w: X -> X^ x v(X^) by 

n 


y 



3i. - &,) 


c 

w(x) = (x^, vCx )). All we need to show is that the diagram 


w 



commutes for some function f, and for that it suffices to 
show that u is constant on the inverse image w^^Cu) 
of each w e w(X), since sending f : w |->- u(w~^(w)) then 

defines f as the desired function. [If N were a finite 
set equal to, say, M = {0, m}, then the constancy of 

u on w“^ (w) for each w e w(X) would be clear as a con- 
sequence of having a[b^ for each n £ N.] To show this 
in general, i.e. , for arbitrary N, we use transfinite 
induction. 

Thus, consider some well-ordering of N, and denote 
initial segments of elements T) £ N by N(r)). For each 
y £ N, define 

* I I * * 

B, = VJ and C = A \ B , 

^ N(y) ^ ^ ^ 


and the functions w and w on X by 


w (X) = (Xg* , {U 3 (Xj)) and 

y n n 




where 


C = 

y 


* 

GyNB. 


Now we suppose that u is constant on 


cL 
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w~^ (w*) for each w* of the form co* = (x„^, 

^ y 

{Ug (Xg show that, given an arbitrary 

"w’ ^''nWp)^’ '’a ^ '*'■ 

u is constant on w”^(a)’). For given such an (*)' , there 
exists an w whose projection into X coincides with 

y 

that of 0 )' and whose projection into u„ (X„ ), coincides 

, for each X e N(y), with that of (o'; furthermore, we ■ 

may select (o* so that its projection into is a 

'p 

point x„ such that u^ (x_ ) = p . By hypothesis, 

•D i5 i> y 

1 * ^ y y 

u(w^ (o) )) is some (constant) u® e R, and, by the way in 
which ( 0 * was selected, there is a point x' e w“^((o') 
such that u(x') = u“. But, by the fact that AjB^, u then 
takes the (constant) value u® bn each point x e w”^((o'). 

y 

By application of the principle of transfinite induction, 
for each co e w(X), u is constant on w ^(w), and this 


completes the proof. 


To economize on proofs which are either obvious or both 
straightforward and tedious, some further facts are given in 
the form of an 

4.2.9 Exercise ; If u in 4.2.8 can be expressed in the form 
indicated in 4. 2. 8.1, then 

4. 2. 9.1 for each r| e N, v is increasing in u„ , so that it 

n i> 

represents Fg ; 

■ n ’ 

4. 2 . 9. 2 f is "strictly increasing" in p = where 


1 
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^ ^ each n e N, in the sense that (a) if 

n 

- Pn ^ v^CXg ) for each n e N, then f (x , p) ^ 

n 

f (X q* P ) for each x^ e X^, and (b) if the hypothesis of 
(a) holds with, furthermore, for some A e N, 

then f(x^, p) > f(x^, p') for each x„ e X ; 

4. 2. 9. 3 u can be expressed as 

■ 8(v 

for some g. 


So far in this subsection, the discussion invoked no 

topology. The next le mm a, also proved in [10], is concerned 

with the continuity of the "macroscope" functions f (and g) 

as in 4. 2. 8.1 (4. 2. 9. 3). For the purposes of that lemma and 

some later developments, it is useful to agree on some notation. 

Accordingly, from now on M will denote the set {O, 1, ... , m} 

of the first m + 1 non-negative Integers, and, for each 1 e M, 

M will denote M \ {i}. Given a family {X. j i e m} of 

sets indexed by M, we will denote X = IT X., X^ = II.X for 

. . M ^ j 

products, and x^eX^,x eX,xeX for generic elements, 
while for projections we will adhere to x = (x^, x^). 


4.2.10 Lemma; Let X = II X. be a connected space completely pre- 


M 


ordered by a semlclosed relation T CIX x x, such that 
{{i}| i e M } Cm| . Let u: X preserve F, and, 

for each i e M , let v^: X^ -> preserve , denoting 


the identity map of X by 

o 


Define v: X ->■ X x e 
o 


,m 


V . 

o 
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by vCx) = {v.Cx.)}. and let f be a function for which 
XX xeM: 

the diagram 


V 



commutes. If uCX) is connected, then u and f are 
continuous. 

Proof : Assume uCX) connected. Then u is continuous by 

4.1.2. Using the apparatus of the proof of 4.1.2, to show 
that f is continuous it suffices to show that f~^(W) 
is open for each subbasic open W C . We take 
W = {w e I w > w*} for some w* e E^ and show that 
f ^ (W) is open, remarking that the argument is similar for 
W' = {w e E^l w < w*}. If w* ^ u, then connectivity of 
u(X) implies that either (i) w* > u(x) for all x e X 
or (ii) w* < u(x) for all x e X. If (i) holds, then 
u ^ (W) = X, so that commutativity of the diagram yields 
f ^(W) = v(u“^(W)) = v(X), whereby f"^(W) is open. In. 
case of (li), u'^W) = 0 = v(u"^(W)) = f~^(W), so that 

f~^(W) is again open. So, assume w* e u(X) and, say, 
w = u(x ). As u preserves T and T is complete, we 
have u ^ (W) = x F*", which is open by semiclosedness of F 
(or by continuity of u) and is connected by connectivity of 
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X. Hence, for each i e M, the projection 

Pj = tTy Cu~^CVT)) CX. is open and connected. Now v (P ) 

1 1 o o 

is open trivially. On the other hand, for i e M°, as 

V preserves T , we have v. (P.) = {w e v. (X.) | w > 

which is open. Thus, v(u“^(W)) = II v (P.) is 

M ^ ^ 

open, so that the commutation f“^ = v o u~^ yields 
f (W) open, from which we conclude f to be continuous. 
This completes the proof. 

^•2.11 Corollary ; Let u: X ->• be a continuous repiresentation 

of a complete semiclosed relation T d X x x on a connected 

product space X = II X, . Then the following are equivalent. 

M 

4.2.11.1 for each ieM°, {i}eM|; 

4.2.11.2 for some family {v^: X^ ^ | i e M°} and some cpn- 

tinuous f; X x n v (X ) ->■ E^ increasing in each 
M ^ 

^ u can be expressed as 

u(x) = f(x , V. (x ), ...,v (x)). 

0x1 mm 

Furthermore, in this case, f is "strictly increasing" 

(see 4. 2.9. 2) in p = where e ^i^^i^ 

for each i e M°, and, for each i e M°, v. is a 

X 

representation of F^. 

Proof; The stated equivalence directly follows from the 
conjunction of 4.2.8 and 4.2.10. The rest directly follows 
from 4. 2. 9. 1-2. 

This last corollary extends the fundamental Lemma 1 on which 
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Gorman erects his formidably complete characterization of "The 
Structure of Utility Functions" 163 in the case where X is 
arcwise connected and separable. lit also extends the result 
which Debreu set out to prove in 12, lines 5-18, p. 22].] Our 
extension here consists of relaxing the assxmiptions on X to 
connectivity alone. It was shown earlier [10] that arcwise 
connectivity could be relaxed to connectivity and promised 
there that the separability assumption, too, could be deleted, 
as its role consisted of allowing application of Debreu 's first 
representation theorem, stated above as a corollary to 4.1.1. 
Given 4.1.1, we now have no need for the separability assumption 
on X, and the earlier promise is met. 

The main question, however, is whether the assumptions of 
arcwise connectivity and separability, made throughout by 
Gorman [6] can be relaxed throughout [6] to connectivity alone. 
Upon studying the mentioned paper, I find it safe to state that 
my conjecture is Yes. If the proofs of Gorman had to be mod- 
ified extensively to support this conjecture, then here would 
be a good place to do that. Fortunately, this does not appear 
to be the case, so that the (well-advised) reader who also 
reads Gorman's paper will find, I think, that Gorman's 
characterization applies so long as X is connected. [In fact, 
if Gorman's Lemma 1 is replaced by 4.2.11, the only necessary 
modification I can find in his proofs is in that of his basic 
theorem (Theorem 1), where 'arc connected' in the first line 
of 2.18 (p. 372) should be replaced by 'connected', in which 
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case the theorem, and hence the paper as a whole, will be seen 
to be preserved. J Thus, the best service to be offered here to 
the reader seems to be to recommend Gorman's mentioned paper. 
Hence, we let this last sentence be a pointer toward the cited 
study by Gorman which has been the source of motivation for this 
subsection and the validity of which has now been extended. 

4.3 Social Optimum and Consensus - A Simple Existence Result : 

The result (4.3.2) we aim to demonstrate here is, indeed, 
very simple. We are given a family {F^CX^j a e A} of 

transitive relations F , each on the same set X. For each 

a’ 

subset B C A, F_ now denotes the intersection F = H F , 

B B - g a 

and we simplify to F^ and F^ to F. With respect 

to F, the set of maximal points (supremal points) in X is 
denoted by Max X (Sup X), where the standard definitions 
Max X = {x e x| (x, y) e F => (y, x) e F}, 

Sup X = {x e X] X X {x} CZ F} 

apply. Obviously, 

4.3.1 Proposition : Max XZ) Sup X. 

The economist will recognize that Max X is the set of 
Pareto-optimal points. Sup X, on the other hand, is. a rather 
more interesting set, consisting of all those points which are 
"superior" to every point in X unanimously from the viewpoint 
of each F^ Cot e A) . Of course. Sup X may very well be 
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empty, even if Max X is not. In 4.3.2 we show conditions 
under which both are non-empty. 

Toward that, we agree to say that a relation on 
a topological space X is upper semiclosed iff F^x 

is closed for each x e X. By the condition of Consensus 
in the Small (CS) , we mean 


CS ; For each pair (B, Y) of nonempty finite 

subsets BCA and YCZX, 

n F y y 0. 
yeY ® 

Finally, we are able to state and prove the intended 


4.3.2 Proposition ; If X is compact and each (transitive relation) 
F^ CX^ is upper semiclosed (a e A) while the condition • 

CS is satisfied, then Sup X 0. 


Proof ; As each F^ is transitive, so is F. Hence, 

Sup X = OF^x. Clearly, CS implies the finite intersection 
XxA 

property that HF x 0 for each finite F C X x A. If 
F 

F^ X is closed for each (x, a) e X x a, then CS combined 

with compactness of X implies that OF x 0, as to be 

XxA “ 


shown. 


We may refer to Sup X 0 as the condition of Consensus 
in Large (CL). In that case, 4.3.2 reads to yield a suf- 
ficient condition, namely that X is compact and each F 

a 

upper semiclosed (a e A) , under which CS => CL, i.e.. 
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CS <=> CL, as CL => CS is alwayr true. In practice, X is 
often compact while the T^'s are accustomed to be assumed 
semiclosed complete preorders, hence certainly upper semiclosed 
transitive relations. Perhaps this yields a practical relevancy 
to 4.3.2. I do not know whether it is worthwhile obtaining 
corresponding results by considering the case with a measure 
space of agents, following Debreu [3] and others. 
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"Order, Topology and Preference" Errata 


Page 9, line 12 should read: 

"decreasing, since UO V - 0. Thus . (U " V) O r = 0, whereby 


Page 11, 3.1 should read: 

Lemma : Let X be a connected space and a semiclosed 

antisymmetric relation. Then P is transitive, hence P^' is 


complete 
a total order. 


Page 12, 3.2 should read: 

3.2 Theorem: A complete antisymmetric relation on a connected space 

is a closed total order iff it is semiclosed. 

Proof: "Only if" follows directly from 2.1.3. To prove "if", let 

X be a connected space and PC X^ a semiclosed, complete, trans- 
itive relation on X. By 3.1, P is a total order. We now show that 

P^ is open. This is trivially so if P'^ = 0, so suppose 
(y, x) e P'^, i.e., x e P*^y and y e xP'^. As P is semiclosed, 
xP^ U P'^y is a union of two nonempty open sets. Furthermore, given an 
arbitrary z e X, if z i xP*^, then z e xP and, by transitivity of 
P, z e P^^y. Thus, xC xP*^ U p'^y. X being connected, there must, 

therefore, be some z c xP^ 0 P*^y. Now (zP ) x (P z) is a nbd of* 

c c 

(y, x). To see that this nbd is contained in P , let a e zP and ■ 

b e P*^z. By completeness of P, we then have a £ Pz and b e zP 

a.e., zePb) , so that transitivity of P implies a e Pb. Thus, 
b e Pa would imply, by antisymmetry of P, that b - a, contradicting 
the obvious fact that zP^ 0 P^z = 0. Hence, b £ P a, i.e. , (a, b) 
e P'^. Thus, CzP'^) (P^z)C P'^, showing that P'^ is open, i.e., that 


P is closed. 



4. Page 13, lines 11 and 12 should read: 

Proof : That F is a closed total order follows directly 

from 3.2. Then 2.4 implies that X is Hausdorff. 

5. Page 15, line 9. should read: 

reflexivity of F), connectivity of X implies that 

6. Page 15, lines 18 and 19 should read: 

yF^ an open increasing nbd of B, and F*^y 0 y^^ = 0 by 
completeness of F, Hence, A « B, showing that X is normally 

7. Page 18, line 14: 

there should be a minus sign (-) before f/f-1 if f ^ 0 



